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Abstract 

If F is a polynomial automorphism over a finite field ¥ q in dimen- 
sion n, then it induces a bijection Tv q r(F) of (¥ q r) n for every r £ N*. 
We say that F can be 'mimicked' by elements of a certain group of 
automorphisms Q if there are g r € Q such that ir q r(g r ) = ir q r(F). 

In section[3]we show that the Nagata automorphism (and any other 
automorphism in three variables fixing one variable) can be mimicked 
by tame automorphisms. This on the one hand removes the hope 
of showing that such an automorphism is non-tame by studying one 
bijection it induces, but on the other hand indicates that the bijections 
of tame automorphisms coincide with bijections of all automorphisms. 

In section [5] we show that the whole tame group TA n (F g ) in turn 
can be mimicked by the Derksen subgroup DA ra (F g ), which is the 
subgroup generated by affine maps and one particular element. It is 
known that if a field k has characteristic zero, then TA n (k) = DA n (fe), 
which is not expected to be true for characteristic p. 

*Funded by Veni-grant of council for the physical sciences, Netherlands Organisation 
for scientific research (NWO). 

^Funded by Phd-grant of council for the physical sciences, Netherlands Organisation 
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In section [6] we consider the subgroups GLIN n (fc) and GTAM„(/c) 
of the polynomial automorphism group (which are candidates to equal 
the entire automorphism group). An automorphism F is called lin- 
earizable (in GA„(/c)) if there is an automorphism ip (in GA n (fc)) such 
that ip l Fip is linear. What is generally denoted by "the linearization 
conjecture" is the question if F £ GA n (fc) such that F s = I implies 
that F is linearizable. In this respect, it can be useful to have a method 
to distinguish some non-linearizables from linearizables. In section \6\ 
we explore such a method, and show that it can be of use only for 
automorphisms over F2: we show that GLIN„,(F g ) = GTAM n (F g ) if 
q / 2, and GLIN n (F 2 ) C GTAM n (F 2 ). 

1 Introduction 

Polynomial automorphisms are generally studied over C, Q, or any field of 
characteristic zero. Even if they are studied over commutative rings, then it 
is often assumed that Q (or Z) is a subset of the ring. The characteristic p 
case is quite unexplored, though it is gaining some interest. 

Denote by GA n (k) the polynomial automorphism group in dimension n 
over k, and TA n (k) as the tame subgroup of GA n (k) (a precise definition is 
given in the next section). Any element F £ GA„(F 9 ) (where q = p r , p a 
prime, and ¥ q denotes the finite field with q elements) induces a bijection of 
F™ m for each m £ N*. This bijection we denote by 7T q m(F). 

One result from [B] is that n g (TA n (F q )), n > 2, equals the set of all 
bijection of (F g ) n , except if q = 2 m ,m > 2, then any such bijection will be 
an even permutation of F™ . This incited the search for automorphisms which 
were "odd", as such an example would immediately be non-tame, giving a 
very simple proof. Note that the proof of TA 3 (A;) 7^ GA 3 (k) by Umirbaev- 
Shestakov in [HI EI] is only in char k = 0. Unfortunately, all studied examples 
so far turned out to be even. 

The next idea was to study the group 7r (? 2(TA ri (Fg)), and find an auto- 
morphism F £ GA n (F q ) such that 7r 9 2(F) £" 7r (? 2(TA ri (Fg)). However, no such 
examples were found either. In section [3] we give part of the reason that it is 
hard to find such an example: most possible counterexamples to being tame, 
fix one variable. It is of such maps, fixing one variable, that corollary I3.6I 
shows that they are always mimickable (as defined in the abstract). 

This result may indicate that 7r (? m(TA n (F (? )) equals 7r g m(GA n (F (? )). Such 
a result would not be without implication, as it would show that in any 
practical application over finite fields, it is enough to restrict to tame maps. 
In light of this question, it might even be useful to find an even smaller 
group that has this property. That is done in section [5l where we introduce 
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a (potentially) smaller group DA n (¥ q ) (the Derksen group) of which we prove 
that 7r q m(DA n (F g )) = 7r g m(TA n (F g )). It must be noted that if charfc = 0, 
then DA n (fc) = TA n (k), but for charfc = p such an equality is not expected 
to hold (see section HJ). 

In the paper [8] the subgroups GLIN„(/c) and GTAM n (fc) of GA n (k) are 
introduced. GLIN is the group generated by the set of automorphisms which 
are linear up to conjugation by an element of GA, and GTAM is defined in a 
similar way. In section [6] we show that these groups are equal, except if the 
field k = ¥2, in which case they differ. 

2 Preliminaries and definitions 

Let p be a prime, q = p r , ¥ q the finite field with q elements. Let n > 1. We 
are interested in the group GA n (¥ q ) of polynomial autmorphisms over ¥ q . 
Subgroups of GA n (¥ q ) are the group of linear automorphisms GL n (¥ q ) and 
the group of affine automorphisms AS n (¥ q ). Let us first fix a notation for 
some special elements of AS n (¥ q ); 

• T ijC = (Xi, . . . , Xi + c, X i+ i, . . . , X n ), 

• $i,c — (Xi, . . . , Xi-i, cX{, Xi + i, . . . , Xn) and 

• Ri,j = (Xi, . . . , Xj, X i+ i, . . . , Xj_i, Xi, Xj +1 ,X n ), 

where i,j G {l,...,n} and c G F* Incidentally, the T ijC , S ijC , R it j generate 
Aff„(F (? ). Note that R it j = Rj ti = R^j, RijT itC Rij = Tj >c and RijS ijC Rij = 

Now if for a G W 1 ' 1 we write X a = X% 2 X% Z • • • X% n (note the omission 
of Xi), then we can define an elementary automorphism Ei >a = (X\ + 
X a ,X 2 , . . . ,X n ) G GA n (F (? ), and more general E i>a = Ri ji E lia R lji . 
Another subgroup of interest of GA n (¥ q ) is the group of tame automorphisms 
TA„(F g ) = (Aff n (F g ), Ei >a ] a G N™^ 1 ) generated by the affine and elementary 
automorphisms. An important result on this group is by Jung and van der 
Kulk[i[5]: 

Theorem 2.1. For any field k, TA 2 (k) = GA 2 (k) 

H. Derksen proved that 

Theorem 2.2. Let k be a field of characteristic zero and n > 3, then 
TA n (k) = (AS n (k),e), where e=(X 1 + XI X 2 ,...,X n ). 
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For a proof, see {2j page 95-96. More recently Bodnarchuk in pQ showed 
that TA n (k) = (A& n (k),F), for k a field of characteristic zero, where F is 
any non-linear triangular automorphisms. As such, the choice of e is quite 
arbitrary. However, over finite fields Bodnarchuk's result will for sure not 
hold, as shown in section HJ In Section [5] we will prove a similar (but weaker) 
result for k a finite field. Let us first define our version of the Derksen 
automorphism group, for an appropriate automorphism e: 

Definition 2.3. 

DA„(F 9 ) = (Aff„(F 9 ) )£ ) c TA n (F 9 ), 

where e = E l a = (X\ + X a , X 2 , X 3 , . . . , X n ) where a :— (p — 1, . . . ,p — 1). 

We furthermore need the following map: 

Definition 2.4. Let Bij(F") be the group of bijections of F™, which is iso- 
morphic to Sym(q n ). We can define 

7r g :GA n (F (? )^Bij(F™), 

as the canonical map, associating to an automorphism its induced bijection 
on the space F™. 

Note that, since Bij(F") = Sym(q n ), it follows that n q is a groupho- 
momorphism. In particular for F, G G GA n (F g ) we have that 7T q (FG) = 
7i q (F)n q (G). Furthermore since GA n (F,j) < GA„(F 5 m), we can talk about 
n q m : GA„(Fy) — > Bij(F" m ). 



3 Automorphisms that fix a variable 

Notations: If F e GA n (k[Z\) and c G k, write F c G GA n (k) for the re- 
striction of F to Z = c. In case we already have a subscript F = G a , then 
G a ^ c = F c . If F G GA n (fc), then by (F,Z) G GA„ +1 (A;) (or any other ap- 
propriate variable in stead of Z) we denote the canonical map obtained by 
F by adding one dimension. If F G GA n (k[Z}) then we identify F on k[Z] 
with (F, Z) on k and denote both by F. (In fact, we think of GA n (k[Z}) as 
a subset of GA„ + i(/c).) 

Definition 3.1. Let H be a subgroup of GA n (¥ q ). If F G GA n (F 9 ), then we 
say that F is H -mimickable, or can be mimicked by H-maps, if for all m G N 
there exists G m G H such that ir q m(F) = ir g m(G m ). 
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One could also state that the lattice (Gi \ i G N*) is a "p-adic approxima- 
tion of F by elements in H" or something similar, but the name "mimickable" 
stuck more easily and we prefer it. 

Before we state the actual theorem, let us give an example of an actual 
map that could be non-tame, but can be mimicked by tame ones. 

Example 3.2. Let f,g e ¥ q [Z}. Define A := gX + fY 2 , and 

F:=(X-2fYA-fgA 2 ,Y + gA). 

(The case that g — Z, f — 1 is Nagata's automorphism.) This map is in 
GA 2 (F g [Z']). This map is tame over ¥ q (Z): 

f f 
F = (X — —Y 2 , Y)(X, Y + g 2 X)(X + —Y 2 , Y). 

9 9 
In fact, it is tame over ¥ q [Z, g~ 1 }- It is unlikely that (F, Z) is tame over ¥ q , 
however. Fixing m G N, we will find a tame map T G TA2(F ? [Z]) for which 
T c = F c for each c G ¥ q m. First, define 

G := (X - fg« m - 2 Y 2 , Y)(X, Y + g 2 X){X + fg^ 2 Y 2 , Y). 

For any c such that g(c) ^ 0, G c = F c . If g(c) = 0, then G c = (X,Y), 
but F c = (X - 2f(c)Y 3 ,Y). Now define p := (g m - 1) G ¥ g [Z]. Note that 
p(c) = if g(c) 7^ 0, and p(c) = 1 if g(c) = 0. Define 

H:={X-2f{l-gi m - 1 )Y\Y). 

Now if q(c) ^ 0, then ^ c = (X,Y). If g(c) = 0, then H c = (X - 
2f(c)Y 3 ,Y) = F c . Hence, we can take T := GH (or HG). 

We will use the below remark several times in the proof of proposition 13. 51 

Definition 3.3. A map is called strictly Jonquiere if it is Jonquiere, sends 
to 0, and has diagonal part identity. 

Remark 3.4. Let F G TA n (k(Z)) be such that the affine part of F is the 
identity. Then F can be written as a product of strictly Jonquiere maps and 
permutations. 

Proofs like the one below use arguments that can be called standard by 
those familiar with using the Jung- van der Kulk theorem. Together with the 
fact that a precise proof is less insightful and involves a lot of bookkeeping, 
we decided to give a slightly rough sketch proof: 
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Proof, (rough sketch.) The whole proof works since one can "push" elements 
which are both Jonquiere and affine to one side, since if E is Jonquiere (or 
affine), and D is both, then there exists an E' which is Jonquiere (or affine), 
and ED = DE' . This argument is used to standardize many a decompo- 
sition. Here, we emphasize that the final decomposition is by no means of 
minimal length. 

(1) First, using the Jung-van der Kulk theorem, we decompose F = E 1 A 1 E 2 A 2 ■ • • E s 
where each Ei is Jonquiere and each Ai is affine. 

(2) We may assume that E{(0) = Ai(0) = for all 1 < % < s. For any pure 
translation part can be pushed to the left, and then we use the fact that 
F(0) = 0. I.e. the A { are linear. 

(3) We may assume that det(Aj) = 1 and the Ei are strictly Jonquiere. To 
realize this, one must notice that there exists a diagonal linear map Di satis- 
fying det(-Dj) = det(Aj), and that we can do this by pushing diagonal linear 
maps to the left. The result follows since the determinant of the linear part 
of F is 1, and hence the determinant of the Jacobian of F is f . 

(4) We may assume that each A; L is either diagonal of determinant 1 or 
-1, or a permutation. Now we use Gaussian Elimination to write each 
Ai = PiiEn ■ ■ ■ PuEuDi as a composition of permutations P^-, strictly Jon- 
quiere (elementary linear) maps Eij, and one diagonal map Di. We may 
assume that each E^ is in fact upper triangular, by conjugating with a per- 
mutation. Note that the determinant of each E^ is 1 , and of each P^ is f or 
-f , so the determinant of Dj is 1 or -1. 

(5) We may assume that each Ai is a permutation. We have to replace the 
diagonal linear maps Di e GL n (k(Z)) which have determinant f or -f . First, 
write the diagonal linear map Di = Dn ■ ■ ■ D it Di, where the Dij are diagonal 
linear of determinant f that have l's on n-2 places, and at most two diagonal 
elements which are not 1, and Di has f on the diagonal except at one place, 
where it is f or -f. The following formula explains how to write a diagonal 
map D it as product of (linear) strictly Jonquiere maps and permutations: 

( r 1 o\ 
v f ) 

(i r'Sfo 1-/W0 -iwo 1-r 1 

\0 I J \1 J \0 I J \ l J \ 1 J \1 J \0 I 

Finally, we give the reader the funny puzzle to write D as a product of linear 
strictly Jonquiere maps and permutations, which indeed is always possible. 

□ 

The main result of this section is the following proposition: 
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Proposition 3.5. Assume that for some m G N we have the following: If 
F G TA n (¥ q (Z)) n GA n (¥ q [Z]), and F c G TA n (Fjc]) for all c G ¥ qm , then 
we can find T G TA n (F 9 m) such that F c = T c for all c G ¥ q m. 

(Note that by theorem 15 .11 one can replace TA n (F,jm) by DA n (F 9 m) even.) 
This immediately yields the following important corollary: 

Corollary 3.6. Let F G GA 3 (F 9 ) fixing one variable. Then F is tamely 
mimickable. 

In particular, it is impossible to show that the Nagata automorphism over 
a finite field W p is non-tame by showing that the bijection it defines over F p m 
is not an element of 7r g m(TA3(Fp)). 

Proof, (of proposition 13. 5p 

(1) We may assume that the affine part of F is the identity, by, if necessary, 
composing with a suitable affine map. 

(2) Since F G TA n (F ? (Z)), we can use remark E31 and decompose F into 
strictly Jonquiere maps over ¥ g (Z) and permutations. Gathering all de- 
nominators which appear in this decomposition, we can assume that F G 
TA n (¥ q [Z, g(Z)~ 1 ]) for some g(Z). We may also assume that g is radical, as 
k[Z,g(Z)- 1 ]=k[Z^d(g(Z))- 1 }. 

(3) Using lemma ESI we find G G TA n (¥ q [Z]) such that F c = G c for all 
c G Fqm satisfying g(c) ^ 0. Replacing F by G~ X F, we may: 

(4) Assume that F c = I n for each c such that g(c) ^ 0. 

We decompose g := g\Qi---Qt into irreducible factors For each <?j we 
find a map Gi as described in lemma I37T1 Defining T := G1G2 • • • Gt we are 
done. □ 

Lemma 3.7. Let g(Z) G ¥ q [Z] be irreducible. Let F G TA n (F ? [Z, g(Z)- 1 ]) n 
GA n (F g [Z] ) be such that the affine part is the identity. Assume that F c G 
TA n (F q [c]) for all c G ¥ qm . Then for any m G N* we find G G TA n i¥ q [Z}) 
such that for c G F g m ; 

(1) G c = I n ifg(c)^0, 

(2) G c = F c ifg(c)=0. 

Proof. We may assume that m is such that g factors completely into linear 
factors over F q m (for the result for divisors of m is implied by the result for m). 
Let a be a root of g. Consider F a , which by assumption and remark |3~41 can 
be written as a composition of strictly Jonquiere maps e, and permutations 
Pi : F a = e\pie 2 ■ ■ ■ e s p s . Write the as I n + where Hi is strictly upper 
triangular. We can even write Hi = fi(a,X) where fi(Z,X) G ¥ q [Z, X] n 
(and X stands for Xx, . . . , X n ). 
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Now we define p := l-g qm ~ l G F g [Z] and E { := I n + pfi(Z, X). Note that 
all Ei G TA n (F g [Z]). We define G := E\p\E 2 p 2 • • • E s p s . Our claim is that 
this map acts as required. Since for c G F g m we have p(c) = if and only if 
g(c) 7^ 0, it follows that in that case G c = I n . Since Pj )Q = by construction, 
we have G a = F a . Now let $ be an element of the galois group Gal(¥ q m :¥ q ). 
The remaining question is if G$( a ) = F$( a ). Note that if P(X, Z) G ¥ g [X, Z] 
then $(P(a, X)) = P($(a), X). This implies that if F G GA n (F,[Z]), then 
P$(a) = 3>(Fa)- Thus G$( a ) = <&(G a ) = $(F a ) = and we are done. □ 

Lemma 3.8. Let g(Z) G ¥ q [Z] be irreducible. Let F G TA n (¥ q [Z, g(Z)- 1 }) n 
GA n (F 9 [Z]) 6e such that the affine part is the identity. Assume that F c G 
TA n (Fg[c]) for all c G ¥ qm . Then for any m G N* we find G G TA n (¥ q [Z]) 
such that for c G ¥ g ™ : 
G c = F c ifg(c)^0. 



Proof. Using remark l3~3l write F = e\a\e<2,a2 ■ ■ • e s a s where the are strictly 
Jonquiere maps and the pi are permutations. Write of the form J n+ i + Pj 
where Hi is strictly upper triangular. Now we modify Hi in the following way: 
replace each fraction g~ % by g'^" 1-2 ) ; making new elements P, which are in 
MA n (¥ q [Z]). Write E { := I n + H u and define G := E lPl E 2 p 2 ■ ■ ■ E s p s . Note 
that if c G ¥ q m and g(c) 7^ 0, then g~ l {c) = g'^ m ~ 2 )(c), thus also E^ c = e^ c . 
In fact, the latter remark implies that G c = F c for all c G F 9 m such that 
9(c)? 0. ' □ 



4 Generators of the Tame Automorphism Group 

In characteristic zero Derksens theorem shows that one can generate the 
tame automorphism group by the affine maps and only one nonlinear map; 
Bodnarchuk's theorem states that for any nonlinear triangular map this is 
true. However: 

Remark 4.1. Bodnarchuk's theorem (and Derksen's theorem in its original 
form) is not true in characteristic p in general: the simplest counterexample 
is 7r 2 (Aff 3 (F 2 ),(X + Y 2 ,Y,Z)) = 7r 2 (Aff 3 (F 2 )) which consists of only even 
permutations, while 7r 2 (TA3(F 2 )) consists of all bijections of (F 2 ) 3 . 

In fact, in characteristic p it is not clear if there are finitely many auto- 
morphisms that one can add to the affine group to generate the whole tame 
automorphism group. We were able to find the following generating set E: 

Theorem 4.2. TA n (F q ) = (AS n (F q ),E), 

where E = {( Xl + x k 2 2P ~ l ■ ■ ■ x k n nP ~\ x 2 , . . . , x n )\l <k 2 < ...< k n }. 
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The proof of this theorem is the topic of the current section. 



Proof. It suffices to show that E 1:V £ (AS n (F q ), E) for all v £ W^ 1 . We 
will proceed by induction to v, with respect to the standard lexicographic 
ordering on N' t_1 . So fix v £ and let k 2 , . . . , k n such that (hi — l)p < 

Vi < — 1. By a conjugation with a suitable permutation we may assume 
that t>2 < V3 < . . . < v n and k 2 < . . . < k n . Now from Lemma [4.31 it follows 
that there exists a vector a = («o, . . . , a p -i) £ F£ such that 



Oip-l, 



/ (y + Q)fenP-l \ 

v (y +p- i)^- 1 y 



y((fcn-i)p+g) _|_ P(Y) 



where v n = {k n — l)p + q and deg(P(Y)) < (k n — l)p — 1. 

This means that if we let Fj = Si )a T n _ i E 1 ^ k2P _ 1 ^ knP _ 1) T n ^S l a -i, then 

'(.v- • p{x n )),x 2 ,!.\x n ) e 



n-l 



Foo-oF H = (X 1 + X 2 fap - 1 ...X 1 
<Aff B (F ff ),£). 

Now because deg(P(y) < (k n — l)p — 1 we have by induction that 
(X, + X^- 1 ■ ■ ■ xt^Xl^X^ ...,X n )e (AS n (F q ), E) 
By repeating this procedure for X n _ 1; . . . , X 2 , we get that 

E ltV e(AS n (F 9 ),E) 

which proves our statement. 



□ 



Lemma 4.3. Let p be a prime, q = p r and W q be the finite field with q 
elements. Let FjY] be the ring in one variable Y, over¥ q . Let k £ N, and 
finally, let kp < I < kp + p where I £ N. 

Then there exists a vector a = (ao, . . . , a p -i) £ F^ such that 



(a , • • • , Qtp_i) 



f (y + o)kp+p-i ^ 
(y _|_ j_jfep+p-i 



\ (y + p- 1 



,/cp+p— 1 



+ p{y) 



where deg(P(Y)) < kp. 
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Proof. We will calculate modulo the F^-module M of polynomials of degree 
< kp. First note that (Y+ifP+P' 1 = ^JlJ p+P-^iy^+p-i-i mod M. So 



(Y + O^p+p- 1 \ 

(Y + p- l) k P+P- 1 j 
Now 



kp + p — 1 

j 



kp + p — 1 
J 



/ yfcp+p-1 \ 



0<i,j<p-l 



mod M. 



0<i,j<p-l 



\ 



0<ij'<p-l 



is a 



Because ( A?H J'" 1 ) ^ mod p for < j < p - 1, and (i j ) < i)j < p _ 1 
vandermonde-matrix, and invertible, it follows that this is an invertible ma- 
trix. We can take a to be the Z-th column of the inverse of this matrix. □ 



5 Derksen Automorphisms as bijections 

In this section we will prove the following weaker version of Derksen's The- 
orem [221 

Theorem 5.1. Let q = p r and ¥ q the finite field with q elements, and n > 3. 
Then 

7T q m (TA n (F g )) = 7T q m (DA n (F g )) 

In other words, the Derksen group mimicks the tame automorphism 
group. It is quite unplausible to expect that DA n (F g ) = TA n (F 9 ) - though 
unproven. The focus of this section is to prove the above theorem. Unfortu- 
nately, certain parts of the proof are unavoidably quite technical. 

Before we can prove this we need some intermediate results, which we will 
prove first. The next proposition is our main tool in the proof of Theorem 



Proposition 5.2. Let X = F™ m and X = X \ {u e ¥^ m \u n = 0} ; then define 
the bijection if) : X — > X by if)(ui, . . . ,u n ) = (wiw" 1 , U2U n , u$, . . . ,u n ). Then 
there exist a tame automorphism T m G DA n (F g ) such that 7r g m(T m )\^ = if). 



Proof. First we need some elements from Aff n (F 9 ), define G = £a,(i,o,...,o) 
H = Ri 2 ■ There are two cases 



and 



char(F 9 ) 



2, or 
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• char(F 9 ) ^ 2. 

First the easier case where char(F g ) 7^ 2. It follows that for every m > 1 

we can define A m = £1,(1,0,... ,0,4™ -2) = {Xi + X 2 X% n ~ 2 , X 2 , . . . , X n ), 5 = 

-E'i,(i,o,...,o) 'S'i,-i -E , i,(i,o...,o,i) 5'i,-i = {Xi+X 2 — X 2 X n , X 2 , . . . X n ), and C m = 

El, (1,0,. .. ,0) Si _i O (i, 0) ... ,0,g m -2) o-S 1 !-! = (Xi+X 2 — X 2 X^ " 2 , X 2 , . . . , X n ). 

Note that we need — 1(7^ 0,1) G F 9 , which is the reason why this will not work 

for char(F 9 ) = 2. From Corollary ETH] it follows that A m ,B,C m G DA n (F 9 ). 

So it follows that T m = A m H B HG^ 1 HC m H G DA n (F g ). One verifies 

that T m = (2X 1 Xf~ 2 - XiX^ m ~ 3 + X 2 Xf~ 1 - X 2 ,X X - X x Xf~ l + 

X 2 X n , X 3 , . . . , X n ). Now for t G F* m Fermat's little theorem states that 

£g m -i _ go ^ follows that for m G X we have that T m {u) = (uiu' 1 , u 2 u n , u 3 , . . . , u n ), 

which shows that 7r ? m(T m ),_^ = -0. 

If char(F g ) = 2, then let A = £i, ( i,o,...,o,i) = i X i + ^X n ,X 2 , . . . , X n ) G 
DA n (F g ) (this follows from Corollanf5\8D . Define F = HG and S m = 
(AFf) fem , where k m = 2 2m ~\ We claim that T m = (FB m F) 2 satisfies all 
our requirements. 

Write h m = X^i" 1 X^ m ~ 2] . From Lemma [5.31 we have that 

B m = {Xi{Xt + h m ) + X 2 X^-\ X 1 X^~ 1 + X 2 (h m ),X 3 , ...,X n ) 



Now write F = {X 2 ,X X + X 2 ), so F = (F, X 3 , . . . , X n ) and FB m F 
(FB m F, X 3 , . . . , X n ). 



1\ f X^ + h m X^ 1 \ ( 1 W X x 



FB m F 



X^ 1 + h m X^ J \X 2 

hence T m = (FB m F) 2 = ((FB m F) 2 , X 3 , . . . , X n ). So 
/i m X^- 1 + h m \ 2 ( Xi 



x^- 1 + h m Xfr J \x 2 

X 2 n {km - l) Xf'"" 1 + {X%» + X^- 1 + k m )/i m \ / Xi 

m-l + ( X fc™ + jr^-l + h m )h m X 2k ™ + Xl {km ~ l) +h 2 m J\ X 2 

Xi 



All we still have to show now is that 7r 2 ™(T m )\x = ip- F° r this we have to 
show that for u G F^™, we have that 
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1) u 2 ^- 1 ^ = u-\ 

2) u 2 ^- 1 + (u km + u km ~ l + h m (u))h m (u) = 0. 

3) u 2km + u 2( - km -^ + h 2 m {u) = u. 

1) follows from Lemma [5.41 i). From Lemma [5.41 ii) it follows that h m (u) 
u 2 m _1 , so 2) becomes 

u 2k m ~l _|_ ^fc m _|_ ykm-l _|_ h m (u))h m (u) 

o2m 1 / n2m- 1 o2m-l i o2m — 1 i o2m — 1 i 

= u 2 - 1 + (u 2 +m 2 ^ + u 2 )iz _1 

o 2m — 1 o2m — 1 i 

= 1 + u tr 1 
= 1 + ir 



Finally 3) 



M 2fc m _|_ M 2(fc m 1) _|_ ^{u) 
2 2m _|_ 2 2m -2 _|_ 2(2 2m - 1 -l) 



= U +U + U 

= U + + 
= li 

This proves that for the above matrix M, we have 



it 2 ™{M)\x 



x- v 



n 

x — I n y / ix 



X n 

hence 7Tgm(T m )|^ = if). □ 

Lemma 5.3. 7/char(F 9 ) = 2. Let A, F, G, H, B m , k m , h m as in Proposition 
\5.S\ We will prove that 

B m = {X^Xfr + h m ) + x 2 x k --\ x 1 xf 1 + X 2 (h m ),X 3 , ...,X n ) 

Proof. One can verify by an elementary computation that B\ = (AH) 4 = 
(Xi + XiX 2 + X 2 X n , X x X n + X 2 , X 3 ,..., X n ). Now notice that k m+1 = 

2 2(m+l)-l = 2 2m-l+2 = ^2 # 2 2m-l = 4^ go £ m+1 = #4 Write ^ = 

(B m , X 3 , . . . , X n ), where 5^ = (X^^+ZiJ+X^- 1 , X 1 X„ fe — 1 +X 2 / im ) 
and notice that 5 m+1 = (B m+1 ,X 3 , X n ) = (B^, X 3 , . . . , X n ) = B m . so 
we have to verify that B^ equals B m+ 



-l 



~ 4 / X km 4- /; jv^" 1 " 1 \ / Xi 



X km ^ h I \ Xo 

X n m+1 +Kn + X k ™ +1 ~ 2 + X k ^- 4 X^- 1 \ f X 1 

n m 1 n 1 n / \ 1 

We leave it to the reader to verify that hL +X km+1 ~ 2 +X km+1 ~ 4 = h m+1 . □ 
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Lemma 5.4. Let q = 2 m , for some m > 1, let u G F* and let h m (X) 
^2m-i^2 2m x -2^ ifi en the following statements are true; 



■ \ 2 2 

I) tr 

a) h m 



u. 



u 



u 



Proof. Define ip : F* — > 
of all notice that (p m (u) 
if m ((p m (u)) = if m (u) = 
then we have that 



F* as ip(u) = u 2 , the Frobenius-automorphism. First 



u 



u. Now i) readily follows: u 



u. For ii), define v 



u 



= y 2m {u) = 

1 and note that u 2 _1 = 1, 



h m (u) 



L -2 J 



e pr 1 « 2 

E2m— 1 2 2m_1 — 2 J 

u 2 ^' 1 J2 2 =i' v 23 

Ei.m—1 2-7 i o 
. x v z + 2w 

E2m 2 J i 2 2m_1 2 

« E.,=iW) + u 



22m— 1 



2 2 " 



o2m— 1 o2ri 

V 

2m 

V 



o 2 m — 1 i 

it 1 



»- (Er=i^M+Er=i^(^))+« 2 
22ra_i (Er=i vKv) + zr=i ^»)) + u 22 - 1 - 1 

2 2m_1 /nr , m i/ \\ i 2 2m_1 — 1 

{ 2 22 j =iV 3 { v )) + u 

22m— 1 i 



□ 



Lemma 5.5. Let a = (1, a 3 , . . . , a n ) G N n_1 and /3 = (0, fc, . . . , f3 n ) G N n , 

[E lta ,E 2 ,p] = -El,(0,a 3 +/33,...,«u+/3„) 

Proof. Trivial. □ 
Lemma 5.6. Let a = (a 2 , . . . , ot n ) G {0, . . . ,p — l} n_1 , i/ien £7i jQ G DA n (F 9 ). 



Proof. It follows from lemma I4.3[ that for / G {0, . . . ,p — 1}, there exist a 
vector ft = /3f~ x ) G F£, such that 



/ (Y + oyp- 1 \ 
(Y + iy- 1 

\ (Y + p-iy- 1 1 



Y l 
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In particular there exist such a vector for I — a 2 . For < t < p — 1 
define c t = (3 l k2 and let F 2;t = S 1>ct o T 2 _ t o e o T 2;t o S 1)C -i = (X 1 + c t (X 2 + 

ty- 1 xr 1 ..-xp- 1 ,x 2 ,...,x n ). 

So 

G a2 = F 2fi o F 2 ,i o • • • o F 2iP _i 

= (Xi + (^4(^2 + ^r~ l )X^ l ■ ■ ■ X?-\X 2 , ...,X n ) 

= (Xi+X 2 2 X 3 ■■■X% ,X 2 ,...,X n ). 

Now repeating this for I = a 3 with T 3i and G a2 instead of e and so on, gives 
us the required result. □ 

Proposition 5.7. Let a = (0, a 3 , . . . , a n ) G W 1 ' 1 , then E ha G DA n (F 9 ). 

Proof. If ojj < p — 1 for all 3 < i < n, then the result follows from Lemma 

15.61 In particular it follows that -&l,(i, p -i,..., p -i) G DA n (F g ). 

Now we can use Lemma [5.51 to construct E\ i0l by induction. □ 

Corollary 5.8. Let a G N n_1 with ctj = for some j G {2, ...,n}, then 
E ita GDA n (F ? ) ifi^j. 

Proof. Follows from Proposition 15.71 and the fact that R 2 ^ G DA„(F g ). □ 

Proposition 5.9. Let q, n, m, X , X ,ip and T m as in Proposition \5.2[ Let 
a = (a 2 , ...,a n ) G N"" 1 . Now ix q ™{T m l o E li(X o T m ) = n qm (E lt/3 ) , where 
(3 = (a 2 , . . . ,a n _i,a n + a 2 + 1). 

Proof. For u G X\X, 7r g m(£' ljQ ) = iz q m((x\, . . . , x n )) = 7r g m(£' 1)/3 ), so the 
statement is clearly true in X\X. Now if we restrict ourselves to X we have 
that 

-KqmiT^ O E 1>a O T m ) 

— n q m (T m 1 )n q ,n(E lja )TT q ,n{T) 

= 'ip- 1 7f qm (E lja )'(p 

= 7Y q m((XlX n , X 2 X~ X , X 3 , . . . , X n ))7T q m(El ta )'K q m((XlX~ 1 , X 2 X n , X 3 , . . . , X„ 

= 7r g m((XiX n , X 2 X~ X , X 3 , . . . , X n ))- 

^((XiX- 1 + Xf • • • x£?x?+°«, X 2 X n , X 3 , . . . , X n )) 
= 7i q m (x 1 + x? ■ ■ ■ x^rx^ +1 , X 2 , X 3 , . . . , X n ) 

= TT q m(E 1 ^) 

□ 

Lemma 5.10. Let a, b, m G Z. If Gcd(a, b, m) = d, then there exists at G Z 
swc/i that Gcd(a + tb, m) = d. 
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Proof. First assume d — 1. Define 



t = 



n p. 



p prime 
p\m 



P fa 



then we show that Gcd(a + tb,m) = 1: Let p be a prime such that p\Gcd(a + 
tb,m). This means that p|m and p|a + tb. Now suppose p|a, then p\tb and 
by definition p J[t so but then p\Gcd(a,b, m) = 1, Contradiction. Now 
suppose p fa, then by definition p\t, so p does divide a. Contradiction. 
So there does not exist a prime p, that divides Gcd(a + tb,m), which hence 
must be one. 

Now the general case, Gcd(a,b,m) = d. Define a' = a/d, b' = b/d and 
ml = m/d, then Gcd(a',b',m') = 1. By the previous argument, there exists 
an t such that Gcdial + tb', m') = 1. Thus Gcd(a + tb, m) = d. □ 

Lemma 5.11. Let a,m £ Z, Gcd(a,m) = d, then a is a generator of 
the additive subgroup dlLfrnL ofL/mL. 

Proof. According to the Extended Euclidean Algorithm, there exist u, v £ Z 
such that ua + i>m = d, so wa = d Thus ud is a generator of dZ/mZ, hence 
so is a. □ 

Now we will first prove a special case of Theorem 15.11 namely the three 
dimensional one, before we give the proof of the general case. (The proof of 
this proposition is perhaps the most technical part of this article.) 

Proposition 5.12. Let q = p r and ¥ q the finite field with q elements. 



Proof. It suffices to prove that 7T q m((X + Y a Z b ,Y,Z)) e 7i qm (BA 3 (¥ q )) for 
(a, b) e (Z/(g m - 1)Z) 2 . Let X = F^ m and X = X \ {u £ ¥ 3 q \u 3 = 0}, then 
define the bijection ip : X — ► X by ip(ui,U2,Us) = (uiu^ 1 , U2U3, u 3 ). Now 
from Proposition 15.21 it follows that there exists an automorphisms T m £ 
DA 3 (¥ q ), such that 7r g m(T m )|^ = if). 

Suppose n q m(E 1 ^ a ^)) £ n q m(DA 3 (¥ q )), then 



n qm (TA 3 (W q )) 



7r, m (DA 3 (F,)) 



7T q m (i22,3^1,(Q!,^)^2,3) 



^q m {El : {p : a)) 



(1) 

(2) 



15 



Equation ([T]) follows from Proposition 15.91 Since £ , i j ( p _ 1>p _i) G 7Tym(DA 3 (Fq)) 
by definition, we need to prove that, starting with Pi^-i^-i) and applying 
(PQ) and we can get 7r q m(Ei^ a! p)) G 7rgm(DA 3 (Fy)), for any pair (a,/3). 
The equations ([1]) and ([2]) translate into operations 

g(a,/3) = (a, (3 + a + l) 
r(a,(3) = ((3, a) 

on the space (Z/(g m -l)Z)% where we can compute mod (q m — 1)Z as 
a qm = a for any a G F q ™. So rephrasing the quoestion: Starting with 
(p — l,p — 1) G (Z/(g m — 1)Z) 2 ) and iterating these two operation g and r, 
do we reach all of (Z/(g m - 1)Z) 2 ? 

Unfortunately the answer is no. But we can reach almost every point and 
thereafter we show that we can mimic the maps we can not reach this way as 
well: Suppose Gcd(a + 1, b+ 1, q m — 1) = 1, then from Lemma [5.101 it follows 
that there exists a t such that Gcd(a + 1 +t(b+ 1), q m — 1) = 1. From Lemma 
15.111 and the fact that Gcd(p, q m — 1) = 1 it follows that p is a generator of 
the additive group Z/ (q m — 1)Z so there exists a k\ such that p — 1 + fcip = 
a + t(6+l) modg m -l. So from g hl ((p- l,p- 1)) = (p-l,o + *(6 + l)) and 
since Gcd(a + 1 + t(b + 1), g m — 1) = 1, it follows that there exists a ki such 
that p-l + k 2 (a+l+t(b+l)) = b, thus g k2 rg kl ((p-l,p-l)) = (a+t(b+l),b) 
So TQ^-^TQ^TQ^iip- l,p- 1)) = (a, 6). 

Now if Gcdia + 1, 6 + 1, g m — 1) — d, we need a little more work. From 
Lemma 15.101 it follows that there exists a t such that Gcd(a + 1 + t(b + 
1), q m — 1) = d. Now suppose we start with (d— 1, d— 1), then we can write 
a + t(6 + 1) = fexd + (d - 1) so ((d - 1, d - 1)) = (d - 1, a + *(6 + 1)). 
Since Gcd(a + 1 + t(b + 1), g m — 1) = d it follows from Lemma 15.111 that 
a + 1 + t(b + 1) is a generator for the additive group dZ/(q m — 1)Z. Since 
d|6+l it follows that there exists a fc 2 such that b = d— l+k 2 (a+l+t(b+l)), so 
e fe2 T£ fel ((d-l,d-l)) = (o+*(6+l),6). Sor^ m - 1 -V^ fe2 r^ 1 ((d-l,d-l)) = 
(a, 6). 

It remains to prove that we can reach (d — 1, d — 1). Unfortunately this 
can not be done just using g, r. So we have to show that 7r g m(£' 1) ( d _ 1)d _ 1 )) G 
7r 9 m(DA 3 (Fq)), where d\q m — 1. Now from the previous part it follows that 
vi^Ud-M)) = 7r,m((A' + y d - 1 Z <i ,y,Z)) G 7r g m(DA 3 (F,)), since Gcd(d,d + 
1, g m — 1) = 1. Now let d\ be the smallest divisor of q m — l, then 7r ? m((X+(p— 

i)Y d ^z d \Y, z))ir q m((x, y, z+p-i))7r (?m ((x+y di - 1 z di , y z))tt ? ™((x, y z+ 

1)) = 7r ?m ((X + (p- \)Y^- X Z^ + y^-^Z + l) d \Y,Z)) = 7v qm ((X + 
Y^-i^ Z d x -\ + p(z)),Y,Z)), with deg(P(Z)) < d x - 2. Since di is the 
smallest divisor of q m — 1, it follows that p does not divide d\ and that 
Gcd(d\,di — i,q m — 1) = 1 for 1 < i < d\. From which it follows that 
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n qm {{X + Y d ^ 1 P(Z), Y, Z)) G 7r, m (DA 3 (F 9 )). Thus 

7r g ™ (S l4l (X + Y*- X P(Z)X Z) {X + Y d ^\( d l)Z d ^ + P(Z)), Y,Z)-S 
= ir qm ((X + Y d ^ 1 Z d ^\Y,Z)). 

Now let d,2 be the second smallest divisor, we can repeat the procedure de- 
scribed above and since we have already made all smaller degrees we have 
that ir qm ((X + Y d2 ~ 1 Z d2 -\Y, Z)) e n qm (DA 3 (¥ q )). Now by induction we are 
done. □ 

Now we are ready to prove our main result, Theorem 15.11 

Proof. First of all note that it suffices to prove that n q m (Ei jCe ) G 7T q m (DA n (F 3 )) 
for all a G {0, . . . , g m - l}"" 1 . 

Let X = F" m and X t = X\{u G ¥ q \ui = 0}, then define the bijection 
ipi : Xi -> Xi by •••,«„) = (u^ 1 , u 2 u h u 3 , . . . , u n ). Now Proposition 

15.21 states that there exist a map T m G DA n (F g ), such that n qm (T m )\x„ = if) n . 
Now define T m j = Ri n T m R in . Since n q m is a group homomorphism, it follows 

that Tlgm^Tm^lxi = TTq m (Ri,nT m Ri t n)\x i = 7T q m (Ri t n) \x i '^q m (Tm) \X i '^q m (Ri,n) \Xi = 

Now let a = (a 2 , • • • , a n ) G {0, . . . , q m — l} n ~\ for i = A,...,n write 
o.i = pki + rj, with r.j G {0...,p — 1}. Then Lemma 15.61 states that 
7r 9 m(£' 1) (p_ 1) p_ li7 . 4 > .„ )7 . n )) G 7r ? m(DA n (F g )). Now from Proposition 15.91 it fol- 
lows that 7r q m(T~ i Ei ) (j P -i ) p-i irii> ... jrn )T rn) i) = ir q m(Ei j (p-i t p-x,r4,...,r i +p,...,r n ) 

). So 

7r q m (T m ,4 ■ • '^.n 1 ■^l,(p-l,p-l,r4,...,r n )^i^n ' ' ' = 7r <? m (-^l,(p-l,p-l,Q!4,...,a„)) e 

7T g m(DA n (F g ). To prove the final step one can copy the proof of Proposition 
I5.12[ and extend all automorphisms with n — 3 variables. □ 

6 Tamizables versus Linearizables 

In this section we will compare two subgroups of GA n (k) (k a field), namely 
the group generated by the so called linearizables (GLIN n (/c)) and the group 
generated by the tamizables (GTAM n (/c)), both introduced in [8]. An auto- 
morphism F G GA n (k) is called linearizable if it is the conjugate of a linear 
automorphism, so if there exist an L G GL n (k) and a G G GA(k), such that 
F = G^ 1 o L o G. Similarly, an automorphism is called tamizable if it is the 
conjugate of a tame automorphism. 

Definition 6.1. Let G be a group, and H a subgroup of G. We define 
Af(H, G) to be the smallest normal subgroup of G that contains H, i.e. 

Af(H 1 G) = {g- 1 hg\heH,geG) 
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Furthermore let g, h G G then we write the commutator as [g,h] := 
g- l h- l gh. 

Now we can define the following subgroups of GA n {k): 

GLIN n (A;) := J\f(GL n (k), GA n (k)) 
GTAM n (A;) := Af(TA n (k), GA n (k)) 
TLIN n (A;) := Af(GL(k), TA n (/c) 

(Note that some "TTAM" would equal TA n (k).) Then the following is obvi- 
ously true: 

TA n (k) C GTAM n (/c) 

Ul Ul GA n (k) 

GL n (k) C TLIN n (fc) C GLIN n (A;) 

One of the motivations of this section is in attacking the so-called lin- 
earization problem, which is the conjecture that if F s = I, then F is lineariz- 
able. In particular, F G GLIN„(/c). Note that in characteristic p one actually 
has non-linearizable automorphisms like F := (X + Y 2 , Y), for which F p = I 
and indeed F is non-linearizable. (Or many an automorphism of an additive 
group action, for that matter.) This indicates that the linearization problem 
over characteristic p should be reformulated: 

Linearization problem in characteristic p: let F G GA n {k) where k is 
a field of characteristic zero. Assume that F s = I where Gcd(p,s) = 1. 
Then F is linearizable. 

As observed above, an automorphism F s = I, Gcd(p, s) — 1 for which 
F ^ GLIN n (/c), must be a counterexample to the above problem. However, 
in this section we show that such an approach cannot work except if k = ¥2'- 
if k ^ ¥ 2 , then GLIN„(A;) = GTAM n (/c), the latter being a good candidate 
of equalling GA n (k). The main result of this section is the following: 

Theorem 6.2. If n > 1 and k ^ ¥ 2 , then GLIN n (A;) = GTAM„(A;) and 
TLIN„(fc) = TA n (k). In case k = ¥ 2 , then GLIN„(F 2 ) C GTAM n (F 2 ) and 
TLIN„(F 2 ) C TA„(F 2 ) 
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Proof. The theorem follows directly from lemma I6T31 and proposition ^. 41 and 
the implication "TLIN n (fc) = TA n (fc) then GLIN„(fc) = GTAM n (fc)" and its 
negation "GLIN n (A;) C GTAM„(A;) then TLIN n (» C TA n (k) n . □ 

Lemma 6.3. Ifk^¥ 2 , then TA n (k) = TLIN„(fc). 

Proof. Only the inclusion "C" needs to be proven. Since GL n (£;) < TLIN n (k) 
it suffices to prove that Ex tCt G TLIN n (/c) for all a G M n_1 . Choose c ^ 0,1 
(which is possible since k ^ ¥ 2 ) and d := (1 — c) -1 . Then an elementary 
computation shows that 

Si,c (•S'l^-E'i.Q'S'i.d- 1 ) 1 'S'l^ (5 , l,d-E'l,a'S'l,(i- 1 ) = -^l.Q 

Since S 1>c and (S^-Ei^S^-i) -1 S£* (Si^-E^SV.d-O are in TLIN n (A;) by def- 
inition, it follows that E\ i0 , G TLIN n (fc). □ 

Proposition 6.4. GTAM n (F 2 ) + GLIN n (F 2 ), n > 2. 

Proof. This follows from Lemma 16.51 and the appendix. □ 

Let A 2 n be the alternating subgroup of the symmetric group S 2 n — 
Bij(F«). 

Lemma 6.5. 7r 2 (GLIN„(F 2 )) C A 2 n. 

Proof. First remark that if n 2 (h) G A 2 n, then also n 2 (g~ l hg) G A 2 ™, because 
^(gh) = ^ 2 {g)^ 2 {h) . So all we have to do is show that 7r 2 (GL n (F 2 )) C A 2 ™. 
Because A 2 ™ is a group it suffices to prove that for the generators of GL n (F 2 ): 

F x := (xi + x 2 ,x 3 , . . . ,x n ) 

Fi := R lti = (xi,x 2 , ■ ■ ■ . . . ,x n ) for 2 < % < n 

^(Fi) G A 2 n, H G A 2 n -v^ H is the compostion of an even number of 2 cycles. 
The number of 2 cycles that appear in 7r 2 (Fj) is equal to 2 -#Fix(Fi) w ] iere 
2 n is the number of elements in F2 and Fix(Fi) is the set of fixed points 
in F 2 under Fi. But j^Fix(Fi) = 2 n ~ 1 , so the number of 2 cycles in Fi is 
2 "~ 2 " — = 2 n ~ 2 which is even for n > 3. So Fj G *4. 2 nVi. Which proves the 
claim. □ 

Proposition 6.6. GTAM n (F 2 ) ^ GLIN n (F 2 ) ifn>3. 

Proof. Theorem 2.3 in [6J states that vr 2 (TA n (F 2 )) = Bij(F^). So Bij(F^) = 
vr 2 (TA n (F 2 )) C 7r 2 (GTAM n (F 2 )) C Bij(F£) it follows that 7r 2 (GTAM n (F 2 )) = 
Bi^Fj). Furthermore we have just shown in LemmaESlthat 7r 2 (GLIN n (F 2 )) C 
A 2 n, but A 2 n ^ Bij(Fg). From which we can conclude that GTAM n (F 2 ) ^ 
GLIN„(F 2 ). " □ 
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Proposition 6.7. GTAM 2 (F 2 ) ^ GLIN 2 (F 2 ) 

Proof. It follows from Jung- van der Kulk, that TA 2 (F 2 ) = GTAM 2 (F 2 ) = 
GA 2 (F 2 ). Furthermore 7r 4 is a grouphomomorphism, so 7r 4 commutes with 
J\f. We have shown using MAGMA that [7r 4 (GLIN 2 (F 2 )) : 7r 4 (GA 2 (F 2 ))] = 2, 
the program we used to compute this can be found below. □ 

Here follows the MAGMA program we used to prove that 
[tt 4 (GLIN 2 (F 2 )) : tt 4 (GA 2 (F 2 ))] = 2. 

/*Create a finite field with 4 elements.*/ 
F4:=GF(4) ; 

/*Create a polynomialRing in two variables over F4.*/ 
P<x,y>:=PolynomialRing(F4,2) ; 

/*Create an ordered set with all elements of F4~2.*/ 
J:=\{@ [a,b] :a,b\ in F4 <§}; 

/*Create a list of all generating polynomials of the tame 

automorphism group over F4, with coefficients in F2. Note 

that since we are only interested in the bijections they 

induce on F4~2, it suffices to give generators up to degree 3.*/ 

GeneratingPolynomialsTA:=[[x+l,y] , [x+y,y] , [x+y~2,y] , [x+y~3,y] , [y,x]] ; 

/*Create a list of the generating polynomials of the linear 
group over F4, with coefficients in F2.*/ 
GeneratingPolynomialsGL:=[[x+y,y] , [y,x]] ; 

/*Create the subgroup of the symmetricgroup of F4~2, 
generated by bijections induced by the tame automorphisms, 
with coefficients in F2.*/ 

Pi2TA:=sub<Sym(4~2) I [[Index(J, [Evaluate (P [1] , [a, b] ), Evaluate (P [2] , 
[a,b])]):a,b in F4] :P in GeneratingPolynomialsTA] > ; 

/*Create the subgroup of Pi2TA, generated by the bijections 
induced by linear automorphisms with coefficients in F2.*/ 
Pi2GL:=sub<Pi2TA| [[Index(J, [Evaluate (P [1] , [a , b] ), Evaluate (P [2] , 
[a,b])]):a,b in F4] :P in GeneratingPolynomialsGL] > ; 

/*Create the normal closure (or conjugate closure) of Pi2GL in 
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Pi2TA. */ 

NCPi2GL : =NormalClosure (Pi2TA , Pi2GL) ; 



/*Show that the #Pi2TA / #NCPi2GL = 2*/ 
#Pi2TA / #NCPi2GL; 

7 Open problems 

We gather two of the open problems we found on the way: 

Problem 7.1. Does there exist a finite set E C TA n (F g ) such that < 
Aff n (F,), E >= TA n (F 9 ) ? (n > 3) 

Problem 7.2. Is DA n (F q ) indeed non-equal to TA„(F q ) ? (n>3) 
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